BOJ

[Bronze I] 임스의 잠수맵 - 34002

문제 링크

성능 요약

메모리: 14176 KB, 시간: 104 ms

분류

구현, 그리디 알고리즘, 시뮬레이션

제출 일자

2025년 7월 19일 03:50:38

문제 설명

메이플스토리에는 잠수맵이라고 불리는 가만히 접속만 해도 경험치를 올려주는 맵들이 존재합니다. 이벤트 맵, 무릉도장의 심신 수련관, VIP 사우나가 대표적인 잠수맵입니다. 임스는 육성 캐릭터를 다양한 잠수맵을 통하여 250레벨을 달성할 예정입니다.

매 1분마다 이벤트 맵은 $A$만큼, 심신 수련관은 $B$만큼, VIP 사우나는 $C$만큼 경험치를 올려줍니다. 심신 수련관과 VIP 사우나에 입장하기 위해서는 별도의 입장권이 필요하고, 입장하면 30분 동안 있을 수 있습니다. 레벨을 1 올리려면 경험치가 100만큼 필요합니다. 100을 초과한 경험치는 레벨 업 때 사라지지 않고 이월됩니다.

이벤트 맵, 심신 수련관, VIP 사우나의 분당 얻을 수 있는 경험치와 심신 수련관과 VIP 사우나의 입장권 개수, 육성 캐릭터의 현재 레벨이 주어질 때, 임스가 잠수맵만 통하여 250레벨을 몇 분 뒤에 달성할 수 있는지 구하세요.

육성 캐릭터의 현재 경험치는 0입니다.

입력

첫 번째 줄에는 이벤트 맵에서 얻을 수 있는 경험치 $A$, 심신 수련관에서 얻을 수 있는 경험치 $B$, VIP 사우나에서 얻을 수 있는 경험치 $C$가 공백으로 구분되어 주어집니다. $(1\le A\le B\le C\le 100)$ 

두 번째 줄에는 현재 보유중인 심신 수련관의 입장권 개수 $S$, VIP 사우나의 입장권 개수 $V$가 공백으로 구분되어 주어집니다. $(1\le S,V\le 10)$ 

세 번째 줄에는 임스의 육성 캐릭터의 현재 레벨 $L$이 주어집니다. $(1\le L\le 249)$ 

출력

육성 캐릭터가 250레벨을 달성하는데 소요되는 최단 시간을 분 단위로 출력하세요.

소스 코드

• 임스의 잠수맵.java